CANONICAL SYMBOLIC DYNAMICS FOR 
ONE-DIMENSIONAL GENERALIZED SOLENOIDS 
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Abstract. We define canonical subshift of finite type cover for Williams' 1- 
dimensional generalized solenoids, and use resulting invariants to distinguish 
some closely related solenoids. 



1. Introduction 

R. F. Williams has developed a theory of expanding attractors for a dynamical 
system ([[[J], |li|). These can be modeled as shift maps of generalized n-solenoids 
which arc defined as inverse limits of immersions of n-dimensional branched mani- 
folds satisfying certain axioms. 

In this paper, we produce canonical shift of finite type (SFT) covers of Williams' 
1-solenoids in the following sense: Let X be a 1-solenoid, / a shift map on X, 
and O a union of finitely many periodic orbits of /. We give an algorithm which 
takes the input {X, /, O} and produces as output a mixing SFT £e> with shift map 
do and a semiconjugacy po ■ £e> ™> X (that is, po is a continuous surjection and 
Po 0(J o = f°Po)- Then we prove that if there is a conjugacy 4> of 1-solenoids {X, /) 
and (A"', /') such that 4> sends O to £>', then there is a unique conjugacy (j> such 
that <fr o pq = Pc 4>- These covers can be exploited to give nontrivial computable 
invariants distinguishing closely related solenoid maps. 

To our knowledge, we are giving the first construction of canonical SFT covers for 
a class of nonzero dimensional systems. The canonicalness requires the dependence 
on O, and perhaps this is why it was not noticed earlier. However, there have 
been other works (jj], [ll[]) achieving some specialness or invariant for SFT covers 
of some systems, and there were earlier constructions of canonical covers for some 
systems. Krieger (||) gave canonical SFT covers of sofic systems (which are zero 
dimensional), and Fried f?J) more generally offered canonical coordinate (CC) 
covers of finitely presented (FP) systems. These covers are built from sets of possible 
pasts and futures. The Krieger-Fried covers make the step from FP to CC. The 
1-solenoids are already CC, and the covers we produce are SFTs. We raise the 
question, can our relatively simple one-dimensional construction be generalized in 
some inductive way to produce canonical symbolic dynamics for higher dimensional 
generalized solenoids? 

Apart from the matter of canonical symbolic dynamics, we mention renewed 
interest in Williams' systems and related systems on account of connections with 
ordered group invariants [l^, 18 ) and substitutions and tilings (0, 0]). 
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We study the 1-solenoids as purely topological systems. For this we give some 
defining topological axioms closely related to Williams' axioms. A 1-solenoid of 
Williams becomes one of our 1-solenoids by ignoring the differentiable structure. 
Conversely, every topologically defined 1-solenoid can be given a differentiable struc- 
ture which makes it a 1-solenoid in the sense of Williams. However, the essential 
aspects of the situation are not differentiable but topological, and to clarify this we 
give the purely topological development. 

The outline of the paper is as follows. In section 2, following Williams (jl4], |l5| |) 
rather closely, we give axioms for our systems and prove some basic facts about 
them. We also recall the construction of an SFT cover from a graph presentation. 
In section 3, we recall Williams' definition of shift equivalence and show that every 
topological conjugacy of branched 1-solenoids is induced by a shift equivalence of 
their graph presentations. (A 'branched' solenoid is a solenoid derived from a 
presentation which need not satisfy Williams' Flattening Axiom, so this is a slight 
generalization of Williams' work.) We also establish a key observation: If the shift 
equivalence is given by graph maps (maps sending vertices to vertices), then the 
conjugacy lifts uniquely to a conjugacy of the SFT covers derived from the graph 
presentations. In section 4, given O, we give a graph algorithm for a new graphical 
presentation (Xq, fo) of the solenoid system. One consequence of this construction 
is that every 1-solenoid with a fixed point has an elementary presentation in the 
sense of Williams, so this extends Williams' classification result ( |fil| §7]) to all 1- 
solenoids with fixed points. In Section 5, we use the previous results to produce the 
canonical SFT covers, and use them to distinguish the pair of systems considered 
by Williams and Ustinov (|l^, ^5|) by computing Bowen- Franks groups of certain 
attached canonical SFT covers. In Appendix A, we show that our canonical SFT 
covers are not canonical as one-sided SFTs, despite the one-sided aspects of the 
construction. In Appendix B, we show that our topological 1-solenoids can be 
given a differentiable structure making them differentiable immersions in the sense 
of Williams. 



2. Markov maps and their SFT covers 

In the style of Williams (|J, ||), we will define several axioms which might be 
satisfied by a continuous self-map of a directed graph. Let I be a directed graph 
with vertex set V and edge set £ , and / : X — > X a continuous map. Axioms 0-3 
and 5 correspond to Williams' Axioms 0-2, 3°, and 4 in JTa ], 

Axiom 0. (Indecomposability) (X, f) is indecomposable. 

Axiom 1. (Nonwandering) All points of A" are nonwandering under /. 

Axiom 2. (Flattening) There is k > 1 such that for all x G X there is an open neigh- 
borhood U of x such that f k (U) is homeomorphic to (— e, e). 

Axiom 3. (Expansion) There are a metric d compatible with the topology and positive 
constants C and A with A > 1 such that for all n > and all points x,y 
on a common edge of X, if f n maps the interval [x,y] into an edge, then 
d(f n xJ n y)>CX n d(x,y). 

Axiom 4. (Nonfolding) f n \x-v is locally one-to-one for every positive integer n. 

Axiom 5. (Markov) f (V) C V. 

Remarks 2.1. (1) Axiom means that X cannot be split into two nonempty, 
closed, /-invariant subsets ([^5[ §1]). 
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(2) We can define (without derivatives) an arclength from the assumed metric 
d as follows. Suppose 7: [0, 1] — > X where 7 is continuous and locally one- 
one. Let ti, . . . , t n _i be all elements of (0, 1) which 7 maps to vertices of X. 
Define the length of 7 as d(%i-i, x i)- With this definition, we can say 

that the Expansion Axiom means that there exists a metric compatible with 
the topology of X such that there are constants C > and A > 1 such that 
/" increases arclength by a factor of at least CA™ (this was one formulation of 
Williams Jl4|, except that his arclength tacitly was defined as usual with 
derivatives). Also, if we define a path metric d! by setting d'(x,y) to be the 
length of the shortest path from x to y, then d! is another metric compatible 
with the topology and still satisfies the Expansion Axiom. 

Standing Assumption. In this paper, we always assume that (X, f) satisfies Ax- 
ioms and 1. 

For a given directed graph X with a continuous map /: X — > X, let X be the 
inverse limit space 

00 

X = X <— X J— ■■■ = {(x ,xi,X2, ■■■) e A I f(x n+ i) =x n }, 



and / : X — » X the induced homeomorphism defined by 

(x ,x 1 ,x 2 , ■ ■ ■) »-> {f(x ),f(x 1 ),f(x 2 ),...) = (f{x ),x ,xi,...). 

Let Y be a topological space and g: Y —> Y a homeomorphism. We call Y 
a 1-dimensional generalized solenoid or 1-solenoid and g a solenoid map 

if there exist a directed graph X and a graph map / : X — ► X such that (X, /) 
satisfies all six Axioms and (X, /) is topologically conjugate to (Y, g). We say that 
(X,f) is a presentation of (Y,g). If (A,/) satisfies all Axioms except possibly 
the Flattening Axiom, then we call Y a branched solenoid. 

Remarks 2.2. (1) Williams defined an rt-dimensional generalized solenoid X and 
a solenoid map / as the inverse limit of a system (A, /) satisfying Axioms 0-3 
where A is a differ entiable n- dimensional branched manifold and /: X — » X 
is an immersion ( |TH |l5| , [16)). We generalize his systems in the topological 
category for the 1-dimensional case. As a topological system, every 1-solenoid 
of Williams is a 1-solenoid by our topological definition. We will see the rela- 
tion between Williams' definition and the topological definition in Appendix 
B. 

(2) The Nonfolding Axiom is the topological condition we use in place of the 
diffcrentiable immersion condition. 

(3) If (X, f) satisfies Axioms 0-4, then there is a presentation (A', /') satisfying 
Axioms 0-5 such that (X, f) is topologically conjugate to (A', /') (JlJ, Propo- 
sition 3.5]). Williams proved 3.5] assuming the immersion condition, but 
his proof goes through with our Axioms 0-4. 

Example 2.3. Let X be the unit circle on the complex plane. Suppose that 1 and 
— 1 are the vertices of A, and that the upper half circle e\ and the lower half circle 
e2 with counterclockwise direction are the edges of X. Define /, g : X — > A by 

z 2 if z e e\ 
z~ 2 if z e e 2 . 



and g : 
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Then (AT, /) satisfies all six Axioms, and (X, g) satisfies all Axioms except the 
Nonfolding Axiom. For (X,g), g 2 is not locally one-to-one at exp(^i) E S 1 . 

Notation 2.4. Suppose that (X, f) satisfies the Nonfolding Axiom and the Markov 
Axiom, £ — {ei,...,e„} is the edge set of X with a given direction, and k is 
a positive integer. For each edge E £, we can give e» the partition {ig }, 
1 < i < for f k such that 

(1) the initial point of if^ is the initial point of e,, 

(2) the terminal point of ig is the initial point of ig+i for 1 < j < j(i, k), 

(3) the terminal point of ig^ fe ) is the terminal point of e,;, 

(4) / fe | IntJ c*0 is injective, and 

(5) = ePj k) where eg E £, s(i,j,k) = 1 if the direction of f k (lj$) 
agree with that of eg , and s(i,j,k) = —1 if the direction of / fc (ig) is reverse 
to that of e,- ? . 

Remarks 2.5. (1) By the Nonfolding Axiom, if / fc (ig) = e^ 1 for l<j< k), 

then / fc (ig +1 ) = e 4J+ i cannot be e^ 1 . 
(2) If (X, /) satisfies all six axioms, then there is a positive integer m such that, 
for every vertex v of X and every integer k > m, there exist at most two edges 
e,, M and e v<k<2 such that, for every I E {jg> | v E /^ig)}, / fc (i) = e^ 1 ,, 
I = 1 or 2. 

Definition 2.6. Suppose that (X, /) is a presentation of a branched solenoid, that 
is, (X, /) satisfies all Axioms except possibly the Flattening Axiom, and £ is the 
edge set of X. Then each edge et E £ has the partition {ig } for /, and we can 
define an induced map / : £ — > £* by 

7 s(i,l) s(i,2) s(i,j(i)) 

/: ei^e^' >e^ 2 ' ■ ■■ e.\fy 

where eg. = /(ig ) for 1 < j < We call / the substitution rule or the 

wrapping rule associated to /. 



Examples 2.7. Let (X,f) and (X,g) be given in Examples 2.3. Then f,g: £x — > 
f^- are given by 

/: ei h-> eie 2 , e 2 i-> eie 2 , and 5: ei h-> eie 2 , e 2 h-> e 2 _1 ej" 1 . 

To establish some notation, we give Figure |l| to represent the presentations (A, /) 
and (X, g) with the wrapping rules / and g, respectively. 

Similarly, if (Y, h) is given by Figure ^, then the wrapping rule h : £y — ► £y ^ s 
given by 

a 1— > ca&d, 6 1— > <ic, c 1— > a6, d 1— > abc. 

Note that the two vertices q, r of F have ft,-period 2. If J7 g and U r are sufficiently 
small neighborhoods of q and r, respectively, then h 2 (U q ) and h(U r ) are intervals. 
So (y, ft.) satisfies the Flattening Axiom. 



ONE-DIMENSIONAL SOLENOIDS 



5 




Figure 1. (X,f) and (X,g) with the wrapping rules / and g, respectively. 
A C D 




B 



Figure 2. (Y, h) with wrapping rule h. 



Lemma 2.8. Suppose that (X,f) satisfies Axioms 4 and 5. Then there is a pos- 
itive integer I such that, for each edge e; of X and every positive integer m, if 

{4,1 > ■ ■ '>4,i(i,r)} and {4,l" ) ' ■ ■ •'\jlllm)} are P artitions °f e i f° r f and f m , re- 
spectively, then f\lfl) = f l ™{I?f) and f l $% tl) ) = f m (I^ lm) )- 

Proof. Since V is a finite set and /(V) C V, every vertex of X is eventually periodic, 
and there is a positive integer l\ such that f ll (v) — f lim (v) for every v € V and 
every positive integer m. 

If ei is an edge of X beginning at v, and {4i^j • • • j 4j(i 1S * nc partition of e, 
for f l1 , then / !l (4i ) = e j such that f ll (v) G e^. Since 5 is a finite set and f ll (v) 
is a fixed point of there is a positive integer Z2 such that, for every positive 
integer m, if ej has partitions {lf\\ • ■ ■ } for /' 2 and {/j' 1 m \ . . . } for /' 2 "\ then 
f l *(lj$) = /'^(ifr 1 ). This shows that f hh {lff 2) ) = fhhm^ihhm)^ for every 
positive integer m. By the same argument, we can choose a positive integer I' for 

ei such that / r (45 M ')) = /'' m (4^,L))- 

Let £j be the least common multiple of l\l^ and I' for each edge e^, and Z the 
least common multiple of these 4's. Then we have /'(4i) = f lm {l\ l ™ ] ) and 
f l Vi%i,l)) = / /m (4,7(Mm)) for ever y Positive integer to. □ 

Lemma 2.9. Suppose that (X,f) satisfies Axioms 3,4 and 5. TTien i/iere exist a 
positive integer I and e > smc/i that, for all x,y G X, / (x) 7^ / (j/) implies that 
there is a nonnegative integer K such that d(f (x),f (y)) > e. 

Proof. For convenience, we will take the metric d on X so that d(x, y) is the length 
of the shortest path between x and y, as explained in Remarks |2.l| . 

Let I be the integer given in Lemma So each edge ei has the partition {if J } 
for /' : X -> X as in Notation |2.4|. Without loss of generality, we suppose each 
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I) > 3. Let V be the collection of the intervals J^j. First choose e\ > so small 
that 

(i) each interval if^ has length larger than 2ei > 0, 

(ii) if f l (x) = a G I®, v is the initial point of e,-, and d(v,a) < ei, then /'(a) G 
ifl, and 



(iii) if /'(y) = b G I^ai), w is the terminal point of ej, and d{w,b) < e\, then 
*,i(*i0 ' 



f{b) G if 



Then choose e such that < e < ej and for every x in the compact set (J if ■ 

i<i<*j(»,i) 

and every y G X, if < d(x, y) < e, then 

(iv) 0<d(f{x),f(y)) <e 1 and 

(v) the interval [/ (x),f (y)] contains at most one vertex. 

Note that f (x) ^ f l (y) comes from the Nonfolding Axiom. 

If f l {x) = a ^ b = f l (y) and d(a,b) < e\, then a and b lie on the same or 
adjacent elements of V. So we have two cases: 

(1) a and b are end points of an interval of length less than t\ containing a vertex 
v, or 

(2) the interval [a, b) of length less than t\ does not contain any vertex of X. 
For case (1), by the condition (i), d(a, b) < t\ implies that a and b are contained 

in two different intervals among 7^, if^^iy I^xi an< ^ njlnl)' ^ or brevity, let's 
assume a G 7; i and b G I n ,\- Then by the condition (ii), f l (a) G lf\ and f l {b) G 
If v is the vertex of X contained in 7^ n 7„ x , then /' maps [v, a] into Ii i. So 

d(f l (a),v) > cX l ■ d(a,v) 

where c and A are the expansion constants. Similarly d(f l (b), v) > c\ l -d(b, v). Let k 
be the smallest positive integer such that d(v, f lk (a)) > e\ or d(v, f lk (b)) > e\. Then 
by induction using (ii) and (iii), we have for < s < k that f sl sends [v, a] injectively 
into Ii y i and [v, b] injectively into 7 n ,i. Therefore we have d(f kl (a), f kl (bj) > ei > e. 

For case (2), let k be the smallest positive integer such that [f kl {a), f kl (b)] con- 
tains a vertex. It follows from the Nonfolding Axiom that / ( - fc_1 - ) '(a) ^ f^ k ^ l {b). 
If there exists i, < i < k, such that d(f ll (a),f ll (b)) > e, then we are done, so 
suppose not. Then f kl (a) and f kl (b) are endpoints of an interval of length less than 
ei containing a vertex. Hence we may conclude the proof by applying the argument 
of case (1). □ 

Definition 2.10 (|l^, §3.5]). A homeomorphism fcona metric space Y is expan- 
sive if there is an e > such that, for all x ^ y G Y, there is an integer n such 
that 

d(h n (x),h n (y))>e. 
For a solenoid X presented by (X, /), define a metric d on X by 

d(x l ,y i ) 

i=0 



d(x,y) = J2' 
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where x = (xo, x\, . . .),?/ = (yo, y\, . . . ) £ X, and d is a metric on X compatible 
with the topology of X such that / : X — > X is an expansion with respect to d as 
in Remarks |t[(2). 

Proposition 2.11. If (X,f) satisfies Axioms 3,4 and 5, i/iera f : X ^ X is ex- 
pansive. 

Proof. For a pair of points x = (ieq, %i, ■ ■ ■ ) 7^ 2/ = (2/0)2/1) •••) £ there is a 
nonnegative integer N such that a;„ ^ y n for all n> N. 



Let £ and e > be given in Lemma 2J). Then XAr + ; ^ yN+i and f {x^+i) 7^ 
f l {yN+i) imply that there exists if > such that d(f K (x n +1) , f K {y n +1)) > e by 



Lemma 2.9. Therefore we have 



i>K-N-l 

and this proves that / : X — > X is expansive. □ 



Example 2.12. We need the Nonfolding Axiom in Proposition 2.1l|. 



For /, g: S 1 — > S 1 in Examples 2.3, it follows from Proposition 2.11 that / is 
expansive. For g with given e > and x — (xq, x\, . . . ), y = (yo, yi, ■ ■ ■ ) £ (S 1 , g), 
let 

, 7T . 1 .. 7T . 1 

a;,, = cxp — ^ H ttt« and «„ = cxp — 1 -rret . 

™ 2™ 2™+ 2" 2™+ 

Then, for a natural Riemannian metric d on S 1 , 

d(g k (x) 7 g k {y)) = ^d(x,y) = 
for every integer k, and g is not expansive. 

SFT covers. We will review the standard construction of a shift of finite type 
(SFT) cover for 1-dimensional branched solenoids. 

Suppose that (X, f) is a presentation of a branched solenoid, and £ — {e\, . . . , e„} 
is the edge set of X. Let {Ijj | 1 < i < n, 1 < j < be the partition of £ for /, 
and / : £ — > £* the wrapping rule associated to / given by 

(I) f ■ e . e s (M) «(i,2) . . . 

l 1 ^ ./ ■ — >— > e i2 

where ^ = fih.j) and s(i,j) = ±1 denotes the direction. The adjacency matrix 
M of (£, f) is given by 

M(i,j) = #{I itl \f(I itl ) = ef 1 }. 

We may view M as the adjacency matrix of a directed graph whose vertex set 
is £ and whose edge set is A = {Ii.j | 1 < i < n, 1 < j < the partition of £ 

for /, where outgoing edges from the 'vertex' are named I^i, . . . , IijU)- 

Now we can give (X,f) a two-sided SFT cover (Ex,crx) defined from the al- 
phabet A and the adjacency matrix Mx- The shift space "Ex is the subset of A z 
whose forbidden blocks are {h.jlk,i \ Ik,l ^ f(Ii,j) = e ij } from the formula (1). 
Therefore Sx is a 1-step subshift of finite type, and a word w — I a (o)Ia(l) ' ' ' ^o(i) 

i 

is allowed in if and only if f] f ~ J (I a (j\) has nonempty interior. 

3=0 
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For each point w = ■ ■ • I a t-i)I a (o)Ia(i) ■*• £ Ex arid the canonical projection 
map onto the zeroth coordinate ir: X — > X, there is a unique corresponding point 

oo 

x w = (x 0> xt,...) = P| /-i(7r- 1 (J o(j ))) e Jf 
i=— oo 

such that a;i G ^o(-i) an d f l ( x o) & I a {i) f° r * > 0. Hence there is a well-defined 
semiconjugacy p: Ex — > X defined by w w It is not difficult to check fop — 
poa x (§, §6.5]). 

Proposition 2.13 (Q, §3.D]). Suppose that (X,f) satisfies all six Axioms except 
possibly the Flattening Axiom. Let p and Ex be as above. Then 

(1) p: Ex — > X is finite-to-one. 

oo 

(2) p is one-to-one on Ex\ U p^ 1 ° 7r _1 ° f~ m (V) where tt: X — > X is £fte 

m— 

projection map to the zeroth coordinate space and V is the vertex set of X. 

(3) {X,f) and (Sx,<tj) /lave ffte same entropy. 

Lemma 2.14 ( flB] , 1.6]). If [X,f) satisfies all six Axioms, and I is an interval in 
X, then X C f m {I) for some m > 0. 

We remark that the proof of (ll], 1.6] still works in our topological setting. Then 
for all Iij,Ik,l € A, Ik,l C f m (Ii,j) for some positive integer m, and we have the 
following proposition. 

Proposition 2.15. If [X, f) satisfies all six Axioms, then (Ex,crx) is a mixing 
SFT. 



Examples 2.16. Let (X, f) and (Y, h) be as in Example 2.7. Recall that /: £x 
£ x and h: £y — > £y are given by 

/: ei i * eie 2 , e 2 h-> eie 2 , 

/? : a i— » cafed, 6 i— > dc, and c i— > afec, d i— > afe. 

The SFT covers of (X, /) and (V, h) are given by the following matrices 

A i i i\ 



M 



and My 



11 
110 

Vi i i o/ 



Exa mple 2.17. We need the Flattening Axiom in Lemma 2.14 and Proposition 
2.15 . Let Z be a wedge product of two circles a and b, and <?: Z — > Z given by 
BHaa and 6 i— > fefo. Then (Z, g) does not satisfy the Flattening Axiom, and the 

2 N 



adjacency matrix Mz for (£,g) is 



So (YiZi&z) is not irreducible. 



2 

3. Shift equivalence 

We define shift equivalence of directed graphs with graph maps, and show that 
conjugacy of branched solenoids is equivalent to shift equivalence of their presen- 
tations and that certain conjugacies of solenoids lift uniquely to conjugacies of 
associated SFT covers. 
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Definition 3.1. Suppose that X and Y are directed graphs, and that /: X — > X 
and g : Y — > y are graph maps. We say that / and g are shift equivalent with 

lag m if there are continuous maps r: X — ► Y, s: Y — ► X and a positive integer m 
such that 

r ° / = 9 ° r i f ° s = s o g, f m = sor, g m = r o s. 

If (X, /) and (Y, g) are shift equivalent with lag m by continuous maps r:X—>Y 
and s : Y —> X , then define induced maps r : X — > y and s : y — > X by 

r: (x Q , . . . ) i * (r(x m ),r(x m+ i),...) 

s: (y , yi,V2, ...)•-> (s(yo), s(yi), s(y 2 ), • • ■ )■ 

We can easily check that r and s are topological conjugacies of / and g such that 
s o r = Id on X and r os = Id on Y . 

Remark 3.2. It is possible that the shift equivalence map r: X — » y is not a graph 
map, that is, a vertex of X may not be mapped to a vertex of Y. 

Lemma 3.3. Suppose that (X,f) and (Y,g) satisfy the Markov Axiom, and they 
are shift equivalent to each other with lagm by continuous maps r: X —> Y and 
s: Y — > X. Then the vertex sets Vx and Vy of X and Y, respectively, can be 
enlarged to V' x and Vy, respectively, so that 

f(V'x) C V x , g{V Y ) C V Y , r(V x ) C V Y , and s(V Y ) C V x . 

Proof. For the vertex sets Vx and Vy, let V' Y = Vy U r(Vx) be the set of enlarged 
vertices in Y and V' x = Vx U s(V y ). Then 

<?(V y ) C 5 (Vy) U 5 o r (Vx) C Vy U r o /(Vx) C Vy U r(Vx) = Vy, 

f{V X ) C /(Vx) U / O 3 (Vy) C Vx U 3 O ff (Vy) C Vx U s(Vy) - V X , 

r(Vx) - r(Vx) U r o s(Vy) = r(V x ) U g m (Vy) C V' Y , and 
S (Vy) = .s(Vy)U/ m (Vx)CV^ 
prove the Lemma. □ 

Lemma 3.4 (Ladder Lemma). Suppose that {X,f) and (Y, g) satisfy all Axioms 
except possibly the Flattening Axiom, and that <f>: X — > Y is a continuous map such 
that g o (j) = 4> o f . Then there is a continuous map r: X — v y and a nonnegative 
integer n such that g o r = r o / and <^(xo, xi, . . . ) = (r(a? n ), r(x„+i), . . . ). 

Remark 3.5. Williams ( Jlq , §3]) proved the Ladder Lemma under the hypothe- 
ses that / and g are nonwandering expansions which are immersions of differen- 
tiable branched 1-manifolds and satisfy the Flattening Axiom. Our assumptions 
are weaker than his conditions as we don't need the Flattening Axiom, but the ideas 
of the proof are essentially those given by Williams. The additional complication 



of our setting is addressed in Lemma 2.9 



Let Xi and y be the ith coordinate spaces of X and Y, respectively, and iTi the 
projection map from the branched solenoids onto their ith coordinate spaces. 

Lemma 3.6. There is a positive integer n such that, fora,b £ X, z/7r n (a) = 7r„(6) 7 
then 7To o <j)(a) = 7To o <j)(b). 
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Proof. By Lemma 2.9, we can choose e > and I E N such that, for all x,y G Y, if 
g l (x) ^ g l (y), then there exists a nonnegative integer K such that 

d(g K (x),g K (y))>e. 

Choose a nonnegative integer k and 5 > such that, for a = (do, oi, . . . ) and b = 
(&o, bi, . . . ) G X, dk = 6fc implies d(a, 6) < 5, and d(a, 6) < c> implies d(0(a), 0(6)) < 
e. 

Now suppose afe = From d(/ (a), / (6)) < d(a, b) < 6 for every nonnegative 
integer m, we have 

d{4> o ° f>)) = d(5 m ° 0(a), 5 m ° ^(b)) < e, 

and if £o = ttq o 0(a) and yo = ttq o 0(6), then for every nonnegative integer m 

d(g m (x ),g m (y ))<e. 

Therefore we have that a k = bk implies g l on o 0(a) — g l O7roo0(6), and equivalently 
a-k+i = b k +i implies 7r o 0(a) = ir o 0(6). □ 



Proof of Ladder Lemma. Let n be as in Lemma 3.6. Define r k : X — > Y by = 
7Tfc o o 7r~_r_k . Then is well-defined by our choice of n. Now show that r k = ro 
for every positive integer k. For x = (xq, . . . , x n , . . . ) £l, 

ffc^n) = TT k O O 7T~^ A (a; n ) = TT k O O / (a) 

= TTfc O ^ O 0(z) = 7T0 ° <f>(x) = 7T O O 7^* 

= r (a: n ). 



To show the continuity of r = ro, let S > and e > be as in Lemma 3J3, and 
choose 8' > such that if a„, 6 n are elements in X with d(a n , 6 n ) < <$', then there 
exist a, 6 G X with 7r„(a) = a„ and 7r„(6) = 6„ such that d(a, 6) < (5. Then we have 

d{a n , b n ) < 8' ==> d(7r o 0(a), 7r o 0(6)) = d(r(a n ),r(b n )) < e, 

and r : X — > Y is continuous. That <fi(xo, . . . , x„, x n +i, . . . ) = (r(x„), r(x„ + i), . . . ) 
is trivial by the construction of r : X — > Y. □ 

The proof of the following proposition is easy from the Ladder Lemma. So we 
omit the proof. 

Proposition 3.7 (jlB], Theorem 3.3]). Suppose that (X,f) and (Y,g) satisfy all 
Axioms except possibly the Flattening Axiom. Then 0: X — > Y is a topological 
conjugacy if and only if there exists a shift equivalence (r, s) of f and g such that 
= r . 

Let and (Ey,oy) be the SFT covers of (X,f) and (Y,g) defined by 

(£x,f) and (£ Y ,g), respectively, as in §@. 

Theorem 3.8. Suppose that (X,f) and (Y,g) satisfy Axioms 3,4,5, and they are 
shift equivalent to each other with lagm by graph maps r and s. Then the conjugacy 
f:X—fY lifts to a unique conjugacy r of (Ex, o~x) and (Ey, cry). 

Proof. We will define a sliding block code r : Ex — > Ey induced by r, and show 
that r is the required conjugacy f. 

Let Ex and £y denote the edge sets of X and Y, respectively, Ax — {Ii,j} and 
Ay = {Jkd} the alphabets of (Ex, ox) and (Ey, cry), respectively, and px ■ Ex 
X and py ■ Ey — > y the semiconjugacies. Then Jjj is a subset of € £x such that 
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f(Ii,j) = e.ij G £x (ignoring the direction). Note that if a = ■ ■ ■ I a (-i)I a (o)I a (i) ' ' " £ 
£x, x a = (a: ,a;i,...) = 2>x(a) G X, and J a(i ) C e n<) then G J a( _ i) and 
f l (xo) 6 J a (j) for every nonnegative integer i. 

Let Cx = {a G Sx I Py 1 opx(a) = {a}} and Cy = {b G Sy | Py 1 opy(6) = {&}}. 
Then by Proposition 2.13 , Cx and Cy are dense in Ex and £y, respectively. 

Step 1. Show that r opx(Cx) = Py{Cy)- 

i 1 °° 

By Proposition 2.13| , a G Cx if and only if ttq op x (a) (J / _n (Vx) where Wi 

is the projection map from the branched solenoids to their ith coordinate spaces. 
So we have 7™ °Px(Cx) = Px{Cx)- 

oo 

If rop x (a) £ py(Cy) for some a G Cx, then r oir m op x (a) G (J ff -Tl (Vy) and 

n=0 

orOTT m op x (fl)=ro o 7T TO o px (a) € Vy 

for some n > 0. Since the shift equivalence maps r and s are graph maps by 
Lemma 3.3 and sor = / m , we have 

S o r o o 7T m opx(a) = /" +m+1 ° 7T TO opx(a) = f n+1 ° i °PxW G Vx, 

a contradiction. Hence we have f o p x (Cx) C py(Cy). By the same argument, we 
can show that sopy(Cy) G px(Cx)- Then ros = g rn and 5 m (Cy) = Cy imply that 

py(Cy) = r o s opy(Cy) Cro p x (Cx ) 

Therefore we have f o px (Cx ) = Py (Cy ) ■ 

Now we have a well-defined bijective map [py\c y )~ 1 °^°Px\cx '■ Cx ~ * Cy- This 
map will define r on Cx- 

Step 2. Find a block map : £> TO+1 (Cx) — > -4y where 6 m+ i(Cx) is the set of all 
(to + l)-blocks in Cx such that for every a = ■ ■ ■ / (-m+») • • • • • • 6 Cx 

(PyIcyV 1 °^°Px|cx( a )» = $r(4(-m+i) ' _ 

For a = • • • J a (_ m ) • • -4(-i)4(o) • •• e Cx, let x a = (x ,Xi, ...) = Px(a) € -X" 
and y a = (yo,Vi, •• •) = r(ic a ) 6 py(Cy). Then ir-i G / a (-i) C e (_j), ^ = r(x l+m ) 1 
and there exists a unique a = ■ ■ ■ J a (-i)Ja(o) • • • £ Cy such that 

(p-Hcv) -1 °^°Px|c x ( a ) = Q and Pr(a) = 2/a- 
Let {I^j } be the partition of e = e (_ m ) G £x for / fe , 1 < fc < to + 1. Then each 
is contained in a unique ie*-7 i and we have a unique descending sequence 

e _J Ja(-tn) — e,u(l) - 1 e,u(2) l e,u{m+l) 

such that f k {I { ^l {k) ) = e a( _ m+fc) G £x, / fc (^t~(fe+i)) = I a(-m+k) C e a( _ m+fc ), and 

r(m+l) 
Xm fc J e,u(m+1)' 

Since the shift equivalence maps r and s are graph maps and s o r = f m , 
f m (I { e M m) ) = ea(0) and / m+1 (/^n+i)) = ^(i) imply that r(7^ m) ) is contained 
in a unique edge e in F and that r (^e™(^^ 1 )) is contained in a unique path J such 
that J C e and g(J) G £V. Define a block map $ r : B m +i(Cx) — > -4y by 

I a (-m) ' ' ■ ^o(-l)7o(0) ^ J- 
Then the sliding block code </> r induced by $ r maps a to (3 = • • ■ J/3(o)Jg(i) • • ■ with 

J/3(i) = ^r{I a (-m+i) ■ ■ ■ Ia{i))- 
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To prove that 4> r = (j>y\c y ) 1 ° r °Px\c X i we need only show that py(P) = TJa, 
that is, yi — r(xi +m ) G Jg(_j). From the descending sequence for Xi +m 

(2) e a (_j_ m ) D I a (-i-m) 3 ^o(-i-m),u(2) D ' " D ^o(-*-m),tt(fn+l) 9 3: <+ m ! 

J/3(_i) is the unique path in Y such that K^a(H-tn),tt(m+i)) C ^(-i) and g(J^_^) G 
£y- So = r(xj +m ) is contained in J^_^, and py(/3) = y a . Therefore <f> r {a) — 
(3 = a = (j>y\cy) °t : ° Px\c x { a ) by the definition of Cy, and this proves </v|c x = 
(py|cy) _1 °ro Px \ Cx . 



Step 3. Define a block map ^ s : fi m +i(Cy) — > ^4x with defined on Cy by 
V> s (a)i = ^ s {J a (i) ■ ■ ■ J a {i+ m )) such that ip„ o <fi r = W on Cx- 

We define from s: Y — > X just as we defined <E> r from r in Step 2. For 
a = • • • J a (-i) J a (-i+t) ■■■ G Cy with J a (-i) C e, let {J^^} be the partition of 

e G £y for # fe , 1 < fc < m+1, so that 9 k {J^ k) ) = e a (-i+k) G £y and g k (J^+i)) = 
Ja(-i+k) C e a (_,-_(_fe). Then we have a unique descending sequence 

( 3 ) 6 D = 3 • ■ ■ => J e ( ,T(t!+i) 



a 



such that, for y = py(a), we have ?/i G <^™(|^]_ 1 ) an d s (^iw m )) is contained in 
unique path / in X such that /(/) G £x- We define ^ s : S m+ i(Cy) — > _4x by 

Ja(—i) ' ' ' Ja.( — i+m) 1 * ^* 

Let Px|cxO) = a, r(» = y, and 0y|e r ) _1 (2/) = a. If x i+m G ^™t-m),«(m+l) 

and yi G jf™"^!^ as in the equations (§) and (|), then we have jf™(m+i) c 
,.(m+i) \ 

V a(— i— m),i(m+l) / 

/ y-(m+l) \ /j-(m+l) \ t c. A 

S \ J a(-i),v(m+l)> e S ° r V , o(-i-m),j(ro+l)J — fc ' 

Therefore if) s o <f> r ; Cx — » Cx is the sliding block code with memory m and antici- 
pation to induced by a block map defined by 



Ia( — i — m) ' ' ' Ia(—i) ' ' ' ct{— i+m) ' ^ ^a(-i) , 



and ip s o (j} r = Id on Cx ■ 



Step 4- Deduce that 4>r gives the required conjugacy f. 

Because 4> r maps Cx onto Cy , and these sets are dense in Ex and Ey , it follows 
that <p r maps Ex onto Ey. Similarly t/> s maps Ey onto Ex- Since the continuous 
maps Id\s x and ips ° 4>r agree on the dense set Cx, we have /d|s x — ip s ° 4>r on 
Ex, and so (f> r is a conjugacy. 

That 4> r is a lift of r follows because py o tfi r —To p x on the dense set Cx ■ The 
lifting is unique for it is uniquely determined on the dense set Cx- d 



Remark 3.9. It is nec essary to assume the shift equivalence by graph maps. See 
Examples 4.8 and 5.1. 
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4. Graph algorithm 

Suppose that (A, f) is a presentation of a solenoid satisfying all six Axioms. 
Given a finite subset O of A such that f(0) = O, we will construct a new pre- 
sentation (Xo,fo) such that (Xo,fo) 1S topological^/ conjugate to (X,f). For 
this purpose, we will give a graph algorithm which takes the given presentation 
(A,/) and O to produce a new presentation (Xo,fo) an d shift equivalence maps 
Po ■ (XoJo) -» /) and ^ a : (X, /) -> (A , / ). 

Notation 4.1. By a pai/i or directed path I, we mean an equivalence class of locally 
one-to-one continuous maps 7 : [0, 1] — * X where 71 ~ 72 if and only if there is an 
order-preserving homeomorphism hxp : [0, 1] — > [0, 1] such that 71 (t) = 72 o hi^it) 
for all i E [0, 1]. So a path I = [7] has the initial point 7(0) and the terminal point 
7(1). By abuse of notation, when we say that a path contains a set, we mean that 
the image of the path contains the set. 

Let V be the set of directed paths Z C X such that the boundary points of I 
are contained in O, and the interior of I does not contain any point of O. Let Z 
be a directed path in V . Since f(0) = O, if we consider f(l) as a continuous map 
L: [0, 1] — ■+ X, then the interval [0, 1] can be represented as a union of subintervals 
[0, di]U[ai, a2]U- ■ •U[a n _i, 1] such that £(aj) E O and L((<ij_i, Oj))nO = for every 
< i < n. Hence for the collection of [aj_i,<Zj] such that -L([aj_i, <Zj]) = Z, E "P, 
/: X — ► X induces a wrapping rule f-p'.V—^V* defined by Z t— > Zi/ • • • Z„/. We write 
Zj E /(Z) if Zi E is one of these factors of /(Z). (We remark that some factors of 
/(Z) may not be paths, because /(Z) need not be locally one-to-one.) 

Our first task is to find a minimal set of directed paths Vo such that To is a 
finite subset of V, X C {J te -p I, /(Z) E V a for every Z E Po, and there exists a 
positive integer Zc such that 1% E f k (h) for all Zi, Z 2 E T^o. 

Let's denote I m as the set of directed paths whose boundary points are contained 
in f~' m (0), and whose interior does not have any point in f~ m (0). Since we 
assumed all six Axioms, there is a positive integer n such that /™(e) D A" for every 



edge e of A from Lemma 2.14. So each edge e contains at least one point of / "(0), 



and X m is a finite set for m > n. 

We have the following lemma from the Flattening Axiom. 

Lemma 4.2. There exists a positive integer N > n such that the interior of each 
edge contains at least one point of f~ N (O) , and for each vertex v E A 

(1) if v £ f~ N (0), then there exists a path l v E V, unique up to direction, such 
that for every path I E Zjy which contains v as an interior point, either 
f N (I) or f N (J) = Z^ 1 E V where ±1 denotes the direction, and 

(2) if v E f~ N ((D), then there exist paths U,lt E V , unique up to direction, such 
that if Ji and Ji are elements of In such that v is the terminal point of J\ 
and the initial point of Ji, then f N {J\J<x) — (hh^ 1 ■ 



Fix N satisfying the statement of Lemma 4.2. Let X = {I E In | f N (I) £ V}- 
Then I E In\1 if and only if f N (I) is not locally one-to-one. Each Z E V can be 
represented as a product of Ii E In such that the initial point of I\ is the initial 
point of Z, the terminal point of Ii is the initial point of Tj+i for 1 < i < 
and the terminal point of Ijm is the terminal point of Z so that some E I, some 
I 3 E In\I, and / W (Z) = f N (I^i))---f N (Ii(i)) where 7 i(fe) E X. Therefore each 
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factor of f N+l (l) which is a path in X is an element of f z (X) for every I G V and 
i > 0. 

Lemma 4.3. Suppose I — / (J) G "P /or some I £ I. Then every factor of f l (l) 
is an element of f (I) for every nonnegative integer i. 

Proof. Clearly every factor of f^'(l) is an element of f N (In). We must check that 
every factor is locally one to one. First consider the case that the image of I is 
a subset of an edge of X. Assume that I is represented as a product J\ ■ ■ ■ Jjm 
such that each Jj G Xn+ii and f(Jj) £ X for some j. Then f(Jj) ^ X implies that 
f N+l {Jj) is not locally one-to-one on the image of Jj, and so f N+1 (I) is not locally 
one-to-one. This contradicts the Nonfolding Axiom as we chose the image of I to 
be a subset of an edge. So we have f(Jj) G X for 1 < j < 

Now suppose that I contains a vertex v of X as an interior point. Let I 1 G I be 
a subset of an edge. Then there is a positive integer k and a factor J G Ijv+fe of 



I' such that X C f (/') and f k (J) contains v as an interior point. By Lemma 4.2 
we have f N (I) = f N+k (J)^ e V, and = f N+k+i \.j is locally one-to-one as 

J is a subset of an edge. Therefore factors of f l (f N (I)) are elements of f N (I) for 
all i > 0. □ 

Definition 4.4 (Closed finite path set up to direction). The directed paths which 
are elements of X come in pairs, where one path in a pair is the other with reversed 
direction. Make a choice of one path from each pair and let X or be the collection 
of chosen directed paths. Define 

V = {f N (i) \Iel or }. 

Then Vo is a finite subset of V as I is a finite set. 

Proposition 4.5. The setVo is the unique, up to the choice of direction, minimal 
subset of V satisfying the following conditions: f(l) G Vq for every I G Vo, and 
X C Uzep There exists a positive integer k such that l\ G / (I) for all h,l £ Vo- 



Proof. By Lemma |4.3[ /(/) or /(/) is contained in V for every I G Vo- It 
remains to check minimality. 



Suppose that I = f N (I) for some / G X. Then by Lemma 2.14 , there exists a 
positive integer j > N such that X C ft(T). If l\ — f N {h) such that I\ G I and 
the interior of I\ is contained in an edge e%, then there exists a subpath J\ C. I 
such that P'(Ji) = if 1 , and we have /^(/i) = if 1 is a factor of f j (f N (I)). 

Next suppose that I2 = f N (l2) where I2 is a path in I such that I2 contains a 
vertex v as an interior point. Let ^3 Gibe contained in an edge e, and I3 = f N (l3). 
Then for some m > 0, v is the image under f m of an interior point of e, and by 



Lemma L2, if 1 is a factor of f N+m (l3). This proves the minimality ofVo, and the 
uniqueness claim is also clear. 

It is clear that X C Uze-p Q h and for all Zi, I2 G "Po there exists a positive integer 
fc = fc(l, 2) such that Z^ 1 is a factor of f k (l2). Then the number fc can be chosen 
uniformly because for every / G X such that the image of I is contained in an edge, 
if I = f N (I), then l ±x is a factor of f m (l') for every I 1 6 and large m. □ 



Definition 4.6 (Construction of new presentation). The new directed graph Xo 
defined by the set O has n vertices and m edges where n is the cardinality of O and 
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m is the cardinality of Vo- The set of vertices Vq of Xq corresponds to 0, and the 
set of edges £q corresponds to Vo by the following rule: If k G Vo is a directed path 
from vn to Vi : 2 in X represented by a continuous map r )i i : [0, 1] — > X as in Notation 



4.1, then G £e> is a directed edge from w^i to represented by a continuous 
map 7j : [0, 1] — > e, such that 7i|(o,i) is a homeomorphism, and l~ x corresponds to 
e^ 1 defined by 7" 1 : [0, 1] — > such that 7 4 rl (t) = 7i(l — t). So there is a natural 
projection pa : Xq — > X defined by 7i 4 o (7i) : — > [0,1] — > ij, and the graph 
map /e> : -Xo — * -^O is induced by / : X — * X satisfying ° fo = f ° Po- Hence 
if f P : k -» iff ■ ■ ■ iffi^ G V* for kGVo, then / c : e, -» ej 1} • • • e £ £g 

where po{&i) =l%& £o and s(i) denotes the direction. 

Remark 4.7. Suppose that "P^ is T 3 © with a different choice of directions of paths. 
Let (Xo, fo) be defined by Vo, and (X' , f ) defined by V' - Then the two graphs 
are the same except that the directions of some corresponding edges might be 
reversed, and it is easy to see that fo and f are shift equivalent by graph maps. 

Example 4.8. Let X be a wedge of two circles a, b with a unique vertex p, and 
/: X — ► X defined by a h- > aafe and b t— > a£>. So (X, /) is given by the following 
diagram, in which p is the vertex of X and {q, r} is a period 2 orbit. 




The set of directed paths V defined by the indicated periodic orbit {q, r} is 
{a, /?, 7, (5, e, £, a -1 ,/? -1 ^ -1 , J -1 , e -1 , f -1 } where a is the circle A based at g, /3 is 
the path from q through p to r, 7 is from r through p to g, 5 is the circle B based 
at r, e is the path from q through p to r with reverse direction to B, and £ is the 
path from r through p with reverse direction to B to g. 

Every edge of X has at least two points of / _1 ({g, r}), and it is not difficult to 
check that f{I) = {a, /?, 7, a -1 , f3~ Y , 7 -1 }. So T-^,,-} is 7} up to the choice 

of direction, and the induced wrapping rule fj> : V — > V* is given by 

a 1— ► 7a/?, /3 h- ► 7, 7 h- > p-yafi. 

Hence the new graph ^{ g , r } defined by {g, r} is the following graph. 



Y 
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Figure 3. (Y, g) with a fixed point p 

Remark 4.9. To compute the graph Xq and the map /©, we don't need to find the 
integer N and I given in Lemma 4.2. If we choose a path I e P, and iteratively 
apply / t° the factors of / n (/) which are paths, we will eventually generate a set of 
paths invariant under /, and this set will contain Vo- 

Example 4.10. Suppose that (Y, g) is given by Figure [| and p is a fixed point of 
g. Then the set V of directed paths based at p is an infinite set for if we call a\ 
the path from p to the branch point in the edge a and the path from the branch 
point to p, then the paths aibd^— -jlcai are in V '. 

n 

If we choose £ as the loop a\ai based at p, then g(£) — a\bdcai and g 2 (t) = 
a\bddca2 a\bca2 a±bca2 a,\bca,2- 

For e = a\bddca2 and / = a\bca2, g: e >—> efff and / i— > e/. So {e, /} is a closed 
minimal subset of V, and "P{ p } = {e, /} by uniqueness. The new graph (X{p})5{p}) 
defined by {p} is the following graph. 




Example 4.11. Suppose that Z is given in the following graph, that h: Z — > Z is 
given by a i— > bab" 1 and 6 i— > aba' 1 , and that p is a fixed point. 




Let a\ denote the path from p to the branch point, 02 the path from the branch 
point to p, and I = a2ba\. Then h(l) = a2b~ 1 a\ a2&a 2 ~ 1 o-^bai and for a = a2b~ 1 a\ 1 
(3 — a2ba 2 ~ 1 and 7 = a ] ~ 1 6ai, 

h: a 1— * a/3 _1 7, /3 1— > a/3a _1 , 7 1— > 7~ 1 /?7. 

The new graph Z{ p } defined by {p} is a wedge of three circles as in the graph below. 
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Theorem 4.12. Suppose that {X,f) satisfies all six Axioms, that O is a finite 
subset of X such that f(0) = O, and that Vo and (Xo, fo) are the minimal closed 
subset of V and the new presentation defined by O, respectively. Then the natural 
projection po : Xq — > X gives a conjugacy from (Xo> f o) t° {■%■■, /)• 

Proof. We will show that p = po is part of a shift equivalence, that is, we will 
define a continuous map tp : X — > Xq and a positive integer m such that 

fo°^ = ^°f, p°ip = f' n , and V o P = fo- 
Recall Vo = {f N {I) \ I G X or } for some fixed choice of a subset X or of 2jv as 



in Definition 4.4. By the choice of N (from Lemma |4.2| ), every / G 2" or contains 
at most one vertex of X. It is trivial that if x G X\f~ N (O) is contained in some 
/ G X or and the interior of I does not contain any vertex of X, then / is the unique 
element in X or which contains x. 

If v is a vertex of X, then by Lemma 4.2, t> 6 f~ N ((D) or there is a neighborhood 



U v of u such that U v is the union of all paths in X containing v as an interior point 
and f N (U v ) is the image of l v G "Po- Hence, for every a; G X\f~ N (0), there is a 
unique path l x £ "Pq such that if x G / G I or , then f N (I) =lx- 

For a; G X\f~ N (JD), let be the edge of Xe> corresponding to ^. We will 
define ip(x) to be the appropriate point xq in e x satisfying p o = f N (x). Let 
7: [0, 1] — > be the continuous function (in the equivalence class l x ) associated to 
e x in the definition of Xq and p. Fix / in X or such that x G I. For the moment 
let / also denote a specific map [0,1] — > X. Then there is a homeomorphism 
h : [0, 1] — > [0, 1] such that p o 7 = o I oh. Let t be the unique number in (0, 1) 
such that / o h(t) = x, and define xq = l{t). Then p o ip(x) = p(xq) = p o 7(i) = 
/•^ 0/0 /i(<) = f N (x) as required. 

For x G f~ N (0), we define as the unique point in Xq which p maps to 

f N (x) G O. Then tp is continuous, p o tp = / , and clearly / o p = p o fa by 
Definition [4.6| . Consequently p o tp o p = f N o p = po f@. Therefore the two maps 
tp o p and f@ send any given edge (considered as a path) in Xq to paths which 
p sends to the same concatenation of elements of X. Such a concatenation has a 
unique lifting under p, therefore ip o p = f@. 

It remains to show that fo ip — ip f ■ Because p is surjective, it suffices to 
show /(jo^op = ?/io/op, and this is true because 

f oipop = f£ +1 = (tp o p) o fo = tp o (p o f a ) = t/j o (f o p). 
Therefore (Xq, fo) is shift equivalent to (X, /), and ~p is a topological^/ conjugacy 



by Proposition 3.7. □ 



4.17 



Rem arks 4 .13. (1) Theorem 4.12 requires the Flattening Axiom. See Example 



(2) If O is not a subset of Vx, then the shift equivalence maps p and tp in Theorem 



4.12 cannot be graph maps. 
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Remark 4.14 (Preperiodic sets). If T is a finite subset of A such that f(J-) C JF, 
then it is not difficult to apply the graph algorithm to T so that we have a finite 
graph with a graph map (Xj:,fr). And there is a positive integer k — kjr such 
that f k \T) = f k+l {T) for all i > 0. Let O t = f k (F)- 

We get / and fjr shift equivalent just as before. Now it is not hard to check 
that f?r and fo^ are shift equivalent by graph maps. Hence the associated SFT 
covers of the next section will be conjugate for T and Op, and that is why we only 
concern ourselves with sets O which are unions of periodic orbits. 

Elementary presentation. One interesting application of the graph algorithm 
is the elementary presentations of solenoids. In §5], Williams introduced an 
elementary presentation of a solenoid in which X is a wedge of circles and / leaves 
the unique branch point of X fixed. And he showed in JL5| Theorem 5.2] that, for 
every generalized 1-dimensional solenoid (X, /), there exists an integer to such that 
(X, f m ) has an elementary presentation. We can improve his theorem by getting 
sharp bounds on to. 

Suppose that (X,f) satisfies all six axioms, and that a is a fixed point of f m . 
For (X, f m ), let (Xr a j, f7^\) be the new presentation defined by {a}. Then the new 
graph X{ a y has only one vertex a which is a fixed point by fV\ : A{ a j — > A{ a -j, and 
each edge in X^ a y is homeomorphic to a circle. So (A{ a },/j^}) is an elementary 

presentation and (X,f m ) is conjugate to (^{ a }j / m { a }) by Theorem 4.12] . More 
generally we have the following proposition: 

Proposition 4.15. For a given 1-solenoid, the minimal number of vertices in a 
presentation (A, /) is the minimal period of points in X. In particular, (A, /) has 
an elementary presentation if and only if f : X — > A has a fixed point. 

Remark 4.16. Williams showed that two elementary presented solenoids (VijPi) 
and (Y2,g 2 ) are topologically conjugate to each other if and only if the shift equiv- 
alence classes of g u : 7ri(Yi,yi) -> 7ri(Yi,yi) and g 2 * : ^i(Y 2 ,y 2 ) -» 7ri(y 2 ,y 2 ) are 
the same where yi is the unique branch point of Y t for i = 1, 2 (@, 7.3]). Proposi- 
tion 4.15| extends the range of Williams' classification theorem. 



Example 4.17. Theorem 4.12 and Proposition 4.15 require the Flattening Axiom. 
Let A be a wedge of two circles a and b with / : A — » A defined by 

a 1 — ► 66a, b 1— > aoo. 

Then (A, /) is an elementary presentation of a branched solenoid and / does not 
satisfy the Flattening Axiom. The circle b contains a unique nonbranch fixed point 

q- 

The directed path set ~P{ q } has three loops 

a = 62&1, P — 62&& 2 , 7 = b20-abi 
where b\ is the arc from the branch point to q and 62 is from q to the branch point. 

Let A{ 9 } be a wedge of three circles a, (3, 7 based at g, and f{ q y : Xi q \ — > A{ g j 
the map induced from / : A — > A by 

a 1— » a/3, /3 1— * aacry, 7 1— * aaa/3a7. 
Then (A{ g },/{ 9 j) satisfies the Flattening Axiom. So (A,/) is not topologically 
conjugate to (X {q} J {q} ). 
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5. Canonical SFT covers 

In §4, we constructed a new presentation (Ao,/o) for the given presentation 
(A, f) and the finite invariant set O of X. Associated to this new presentation, we 
have an SFT (So, <ro) defined by (£x a > fo) an d a semiconjugacy po : (So, &o) — * 
(Xo,fo) constructed by the standard algorithm described in section 2. We will 
show that this new SFT cover defined by a finite invariant set is canonical. As an 
application, we show that two solenoids are not conjugate by comparing Bowen- 
Franks groups of their SFT covers defined by periodic orbits of the same period. 

Suppose that (X, f) satisfies all six Axioms, that O is a finite subset of X such 
that f(0) — O, and that (Xo, fo) is the presentation defined by (X, f) and O. If 
So is the set of edges in Xo, and fo - £o &o ^ s the wrapping rule associated to 
fo, then (8o,fo) defines a two-sided SFT (So, 00). 

There is a well-defined quotient map po '■ So — > Xo such that f Qopo — Po °o~o- 
If po ■ Xo — » X is the natural projection which maps each edge e of Xo to the 



corresponding path I in X, then ~p : Xo — > A is a conjugacy by Theorem 4.12 
and Po Po '■ So — > A is a finite-to-one quotient map. 

The canonical projection map to the zeroth coordinate ir : A — > A induces a 
bijection <-» of finite invariant sets of A and A. We will call (So,cto) the 
SFT cover of (XJ) defined by O or by O. 



Example 5.1. Let (A,/) be as in Example 4.8, p the branch point of A which 
is a fixed point of /, and {q, r} a period 2 orbit. Then the 'natural' SFT cover 
of (A,/) is the SFT (S{ p },CT{ p }) defined by the orbit {p}. From the wrapping 
rule /:oh aab,b 1— > a& we see that (S{ p -j, <T{ p j.) is represented by the following 
adjacency matrix. 



M {p} = 



2 1 
1 1 



The induced map f{ q<r y : V{ q . r y -> is given by 

a 1— » 7a/3, /3 1— ► 7, 7 1— > f3 r ya/3. 

So the SFT cover (S{ g r }, cr{ g , r }) of (A, /) defined by {q, r} is given by the following 
matrix. 

(i 1 r 

M {9 . r} =001 
\1 2 l y 

Remark that (A{ p j, is topologically conjugate to (X^ r y, f { q: r}) by Theorem 



4.12 . But (S{ p j, cr{ p j.) is not topologically conjugate to (S/ 9ir \, cr/g >r \) as the trace 
of Af{ p } is different from that of Ms q ^ r \ . 



Theorem 5.2. Suppose that (A,/) and (Y,g) satisfy all six Axioms, and that 
(A,/) is topologically conjugate to (Y,g) by a conjugacy map <j). If O is a fi- 
nite union of periodic orbits of f and O' = 4>{0), then there is a unique conjugacy 
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<fi: (So, (To) — * (So',To') such that the following diagram commutes. 

(SO, (To) ► (So',(To') 



Po 



Po' 



( x o,fo) ( Y o>,go>) 



Po 



Po' 



(XJ) > (Y,g) 

Proof. That <f> is a conjugacy implies that O 1 is a finite union of periodic orbits 
of ~g. Let (Xo,fo) and (Yo>,go') be the new graphs with graph maps defined by 
O = tt{0) and O' = tt(W), respectively. Then by Theorem |t|, there exist shift 



equivalence maps (pq, ipo) for (X ,fo) and (X,f), and {po',ipO') f° r (Yo>,90') 
and (Y, g). Let cf>o '■ Xq — + Ye?/ be the conjugacy (po') _1 ° ° Po; which lifts (/ 
By the Ladder Lemma, there is a shift equivalence tq '■ Xq —> Yqi and so '■ Yo> 
Xq such that Tq = cf>o and so == 4>o ■ Si nce sends to C, ro and so are 



graph maps. Then it follows from Theorem 3.8 that there is a unique conjugacy 
<j>: (So, Co) — * (So',(To') lifting 4>o- Therefore is the unique conjugacy lifting 
6. □ 



Remarks 5.3. (1) It is necessary to assume O' = 4>{0). See Example 5.1. 
(2) We need the Flattening Axiom to guarantee that 0o is a conjugacy. See 
Remark [L13[ 

Bowen- Franks groups. We say that two dynamical systems (M, 4>) and (M ', 
are flow equivalent if they have topologically equivalent suspension flows. 

Definition 5.4. (|j[ §7]) Let A be an r x r integral matrix. The Bowen-Franks 
group of A is 

BF(A) = coker (Id - A) = II /IT (Id - A), 

where IT (Id — A) is the image of 17 under the matrix Id — A acting on the right. 

If two irreducible SFTs are flow equivalent, then they have isomorphic Bowen- 
Franks group (||). 



Example 5.5. Williams posed the following question (|L3|, 15 ): If X is a wedge 
of two circles a, b, and gi,g%: X — > X are given by 

gi (a) — aabba, gi(b) — a, and 

92(a) — ababa, 92(b) = a, 

then are g\ and (72 shift equivalent? 

Ustinov(|H) already showed that they are not shift equivalent to each other 
using ideas of combinatorial group theory. We will give an alternate argument us- 
ing the canonical SFT covers. We will compare the Bowen-Franks groups of the 
SFT covers defined by period-2 orbits. Since conjugacy preserves flow equivalence 
classes, it suffices to show that there is no bijection between the SFT covers de- 
fined by period 2 orbits in (X, g\) and (X, (72), respectively, such that the bijection 
respects the Bowen-Franks groups. 

The presentations (X, gi) and (X,g2) are given by the following diagrams. So A 
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has three subpaths oi, a 2 , a 3 which map to A by <7j, and two subpaths 61, 62 which 
map to B. 

Each presentation has five period 2 orbits (excluding fixed points). Let's denote 
(dj, Oj) as the period 2 orbit contained in U dj and (6^, i?) as the period 2 orbit 
in b k U £?. For (X, gi), the SFT covers defined by period 2 orbits are represented 
by the following matrices 



^0 1 

M(a u a 2 ) =(311 
3 1, 



M (0,1,0,3) 




M(a 2 ,a 3 ) 




M(b u B) = 



and for (X, g 2 ), 



N (0,1,0,2) 



(2 1 1 1\ 

10 11 

10 

\2 1 0/ 



'o r 
3 1 1 
,4 2 i ; 



/2 



and M(b 2 ,B) = 



N(ai,a 3 ) 



'1 2^ 
2 1 
,3 2 0y 



1 1 1^ 

10 1 

10 

1 1 0/ 



\2 



N(a 2 ,a 3 ) 



'i 3 r 
1 

,2 4 1, 




/I 2 2\ 

N(b u B)= 1 1 2 , and N(b 2 ,B) = 
V 1 0/ 

We indicate the computation of M(ai, 02) as an example. The points in the pe- 
riodic orbit (01, a 2 ) and the new graph -XV 0l)02 ) are given in the following diagrams. 
Let pi denote the path from the branch point to the point in ai, p 2 the path from 





the point in ai to the point in a 2 , and p 3 the path from the point in a 2 to the 
branch point. Let a — p 2 , (5 = p 3 pi, and 7 = p 3 bbpi. Then the substitution rule 

£ * ai ,a 2 ) is s iven b y 

a^ft (3 1 — ► a-fa(3a, 7 1— > cryapapapa. 



5l(ai,a 2 ) • ^"(01,02) 
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Use the Smith form to compute Bowen- Franks groups §7.4]) of SFT covers de- 
fined by period 2 orbits. Then it is not difficult to obtain that in (A, gi), M(ai,as) 
and M(bi,B) have Z 2 © Z4, and M(ai, a%), M{a%, CI3) and M(b 2l B) have Z 8 as 
their Bowen-Franks groups. And in (X,g 2 ), N(ai, a 2 ), N(ai, a 3 ) and N(a 2 ,a 3 ) 
have Z 2 © Z4, and N(b\, B), N(b 2 , B) have Zg. So the number of SFT covers which 
have the same Bowen-Franks groups are different, and g 1 is not conjugate to ~g 2 . 
Therefore (X, g{) is not shift equivalent to (X,g 2 ). 



Appendix A. One-sided SFT 

Suppose that (X, /) and (Y, g) are presentations of solenoids which are shift 
equivalent to each other by a shift equivalence r: X — ► Y and s: Y X. Assume 
that O is a finite invariant subset of (X, /) and O' = r(0), and denote (So, &o) and 
(Eo', <?o') as the SFT covers of (X, /) and (Y,g) defined by O and O' respectively. 
Then (£0, uq) and (£cv, ctq/) are defined by nonnegative integer matrices Mo and 
M©', respectively. And we can make one-sided SFTs (So,&o) and (So') °"c>') 
from Mo and Mq/ , respectively. 

The purpose of this appendix is to give an example in which the one-sided SFTs 
{So, <Jo) and {So 1 , 00 1 ) are not conjugate. 



Example A.l. Let (Y{ p y, g{ p y) be as in Example 4.10 . Let Y\ be a graph such 



that £y 1 = {1, 2, 3, 4, 5, 6, 7, 8} with a graph map gi : Y\ — > Yi defined by 

1 1234357, 2,4,5,6^8, 3^167, 7 ^ 1, and 8 ^ 678. 

The presentation (Yr p )., and the graph Y± are given in the following diagrams. 
In Y\ , the fixed point labeled p is the terminal point of the edge 8 and the initial 
point of the edge 1. 




We will define a lag 1 shift equivalence of g^ p y and g\ by graph maps r, s under 
which the points labeled p correspond. The points labeled x, y in Yr p \ and u, v in 
Yi form period two orbits of g^ p y and gi, respectively. The map r will send the 
points x, y to the points u, v. But, we will see that the covering SFTs associated to 
{x, y} and {u, v} are not conjugate as one-sided shifts. 

The points a, b in Yr p y is a period two orbit, and the point c is the unique point 
in the edge F such that g{ p }{c) = b. Let e± be the path from p to a, e 2 the path 
from a to p, fi the path from p to b, f 2 the path from b to c, and / 3 the path from 
c to p. Define r : Yr p -j — » Yi and s : Yj — > Yr p } by 

f: e x >-> 1234357, e 2 i-> 8, /ih 1, / 2 67, / 3 ^ 8 
s:l^ei, 2,6^e 2 , 3^/1/2, 4, 5 1-^/3, 7 1-^/1, 8 « / 2 / 3 . 



ONE-DIMENSIONAL SOLENOIDS 



23 



Then f is given by e i— » 12343578 and / i— > 1678, and 

s°neH 6162/1/2/3/1/2/3/1/2/3 = e///, and / i-> ei 62/1/2/3 = e/ 
fos:l« 1234357, 2,4,5,6 h-> 8, 3 ^ 167, 7 1— > 1, and 8 ^ 678. 

Therefore we have s or = g^ p y and r o s = gi, and (^{p}, 3{p}) is shift equivalent to 
(Yi,#i) by r and s. 

Now 7 ? / X] y y = {a, /?, 7} where a is the path from y through p to x, (3 is the circle 
F based at x, and 7 is the path from x through p to y. And Vs UtV \ — £■> 7 l} 
where S is the path from u through the path 2 to v, e is the circle 34 based at v, 
£ is the path from v through the path 5 to u, and 77 is the circle 1678 based at u. 



The wrapping rules 

by 



x,y} ■ ^{x,y} 



V {x,y} and 9{u,v} ■ F {u , v} 



V 



{u,ti} 



are given 



9{x,y\ ■ a i-> P(3-f, (3 h-> a7, 7H 070;, and 

Therefore the SFT covers associated to {x, y} and {it, u} are presented by the 
following matrices. 



M 



{x,y} 




M. 



{u,v} 



For 



R 




and S 





/o 


1 


1 


o\ 













1 




1 








2 




V 


1 


1 


V 


(I 














1 












1 


1 


■ 




V 1 












we have <y y — RS and Mr Mi „i = SR, and t he t wo-sided SFT covers are topo- 
logically conjugate (as guaranteed by Theorem ^2). On the other hand, Williams 
showed (TtJ that one-sided SFTs are conjugate if and only if they have the same 
total column amalgamation matrix; and we see that M{ x y y is its own total column 
amalgamation, whereas the total column amalgamation of M{ u v y is 




Therefore these one-sided SFTs are not conjugate. 

Appendix B. Relation between Williams' definition and topological 

DEFINITION OF 1-SOLENOIDS 

Let (A, /) be a presentation of a solenoid in our topological sense, that is, assume 
that it satisfies the Axioms 0-5 of Section 2. In this appendix, we will give A the 
differentiable structure of a branched 1-manifold, with respect to which / will be an 
immersion. This will show that our topological 1-solenoids are exactly the systems 
obtained from Williams' differentiable 1-solenoids by forgetting the differentiable 
structure. 

The precise definition of an n-dimensional branched manifold (Jl6|]) is necessarily 
somewhat complicated and subtle. In our one-dimensional situation, we will attach 
to (A, /) a more simple and special structure, from which an interested reader can 
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easily derive the full immersion of a branched manifold apparatus laid out in Jig . 
There is some overlap in our ideas and those used by Williams for his Realization 



Theorem 15, 7.6]. 

We will cover the graph X with open sets Vx, . . . , V&. Each Vi will be an interval 
or a union of intervals intersecting at a vertex. There will be attached maps (charts) 
TTi : Vi — ► ij, where the Jj are open intervals. When Vi is an interval, TTi will be a 
homeomorphism; in the other case Vi will be a union of intervals the restriction 
of ^ to each of which is a homeomorphism. Let Vij = V, HVj. Whenever i ^ j 
and V^ is nonempty, the restriction of the map TTi to will be invertible and the 
'change-of-coordinates' map 

TTij : TiC^ij) — > Tfi(Vij) given by £ i-> 7Tj o tt^ 1 ^ 

will be invertible and affine. Finally, for each pair i, j such that f(Vi) f) Vj is 
nonempty, there will be an invertible affine map fc j : Ii — > Ij such that the restric- 
tion of / to Vi PI is a lift of /jj, that is to say, foj o 7r(:c) = 7Tj o f(x) for all 
sinV^n/- 1 ^). 

To define the open sets Vi, fix N such that each point of X has a neighborhood 
whose image under f N is an interval such that the interior of every interval with 
endpoints in contains a point in f (V) \ / _:l (V). The sets Vi will be of 

two sorts. First, the complement of f (V) in X will be a disjoint union of open 
intervals, and each of these will be one of the sets Vi. Second, at each point y in 
f~ N (V), we pick a connected open neighborhood U y such that the U y are disjoint; 
after some shrinking, these will be the remaining Vi. The complement in U y of 
y will be the union of a collection J(y) of disjoint open intervals J Vt t (if y is not 
a vertex, then there are just two); we pass to a shrunken set of Vi for which the 
images of any pair J Vt t, Jy'.t' are equal or disjoint. This completes the description 
of the V. 

To describe the charts, we will use the following result of Williams. Williams 
proved it for elementary presentations, but his proof works for the non-elementary 
case and it works with our topological axioms. 

Lemma B.l ( |l5| , 6.2]). There exist a unique measure /i on X\ and a unique real 
number A > 1 such that n(Xi) — 1 and /x(/i(/)) = XI for every small interval 
contained in an edge. 

First we use this measure fi to define the charts TTi when Vi is an interval: iden- 
tifying Vi with (0, 1), we define TTi(x) = /j,(0,x). Next, for each y in f~ N {V), define 
an equivalence relation on J(y) by declaring two intervals to be equivalent if their 
images under f N are equal. This divides each J(y) into two equivalence classes; 
making an arbitrary choice, designate one class as C(y) and the other as TZ(y). 

Now we can describe the chart TTi for Vi — U y . Identify each J y ^ with the interval 
(0, 1), with corresponding to v, and for x in J v j define 



tt v (x) 



/Li(Q, a;) if J v<i G R(v) 

-fi(0,x) if J v>i G L(v) 



Finally, define TTi(y) = 0. This completes the definition of the charts TTi. It is easy to 
verify that the change-of-coordinate maps are one-to-one and affine as claimed. 

It remains to see that / is locally the lift of affine maps as claimed. Suppose that 
the set Vij = Vi (1 / _1 (V 7 ) is nonempty. If V. is not one of the U y , then by choice 
of N, f(Vi) n Vj is an interval, and by choice of N if Vj = U y , then this interval 
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is entirely contained in one of the intervals J(y,t); so the required affine map fcj 
(with multiplicative constant A or —A) exists. Similarly the required fcj exists if 
Vi = U y and f(y) is not a vertex. 

Next, assume Vi — U y and f(y) is a vertex. For each J Vyt , let J[ denote the unique 
member of Sf{f{y)) intersecting f(J y ,t)- First suppose that y is not a vertex, so 
<?(y) = {Jy,i> Jy,z}- -By the Nonfolding Axiom, the restriction of f N+1 to Vi is 
locally injective at y, and therefore J[ and J' 2 must be in different £/TZ classes. 
Therefore the required affine map fij exists, with multiplicative constant A or —A. 

Finally, suppose Vi — U y , y is a vertex and (therefore) f(y) is a vertex. We 
claim that for any J\ in C(y) and J 2 in 1Z(y), the intervals J[ and J 2 cannot be in 
the same equivalence class C(f(y)) or lZ(f(y)). Given the claim, we can define the 
required map fij as x h- > Ax (if the C, 1Z equivalence class labeling is respected) or 
x ^ —\x (if the labeling is reversed). So it remains to prove the claim. 

Suppose the claim is false - suppose there are J\ £ C(y) and J2 £ TZ(y) with J[ 
and J' 2 both in C(f(y)) or both in K(f(y)). Because f N (J[) = 7^(4) it follows 
that f N+1 is not locally injective at y on the interval which is the union of {y}, 
Ji and J 2 . Because the image of under f N of an interval J Vt t depends only on the 
class C(y) or 1Z(y) to which it belongs, it follows that the restriction of f N+1 to any 
open interval containing y is not locally one-to-one. Now pick a positive integer k 
and a point w which is not a vertex such that f k (w) = y. Then f k + N + 1 [ s no t 
locally injective at w. This contradicts the Nonfolding Axiom, and concludes the 
proof. We record the result as the following Proposition. 

Proposition B.2. Suppose (X,f) is a presentation of a topologically defined 1- 
solenoid. Then X can be given a differentiable structure making it a branched 
manifold on which f is an immersion presenting a Williams solenoid. 

Example B.3. Let X be given by the following graph, and / : X — > X is given by 




a 1 ► 6 _1 a6, b cb~ 1 a, c bcb . 

If we redraw X as the following graph, then A is a branched manifold, and (A, /) 
is a presentation in the sense of Williams. 

B . 




In contrast to the solenoid case, the following example shows that the set of 
Williams' branched solenoids is a proper subset of the topologically defined branched 
solenoids. 

Example B.4. Let A be as in the previous example, and g: X — > A is given by 

a 1 ► c6 _1 a6, b c _1 6 _1 , c^ a. 

Then (A, g) satisfies all Axioms except for the Flattening Axiom. So (A, g) is a 
presentation of a branched solenoid according to the topological definition. 
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At each branch point of X, there are three choices of differentiable structure, 
that is, three arcs are parallel to each other or two arcs are parallel and the other 



arc is 180 degrees to these two arcs. The second graph in Example B.3 and Figure 
B.4 show three possible differentiable structures at the left branch point when the 
circle c is fixed. And similar differentiable structures can be given to the right 
branch point. 

In each choice of differential structures at both branched points, it is not difficult 
to find a smooth interval which is mapped to a non-smooth interval homcomorphi- 
cally by g: X — > X. For example, if X is the second graph in Example B.3, then 



the interval / is mapped to the interval J by g homeomorphically. Hence (X, g) 
cannot be a presentation of a branched solenoid according to Williams' definition. 





Figure 4. Other differentiable structures at the branch point of 
A when the circle c is fixed. 
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